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L (PREVIOUSLY AMENDED) A method of optimizing execution of a query that accesses 
data stored on a data store connected to a computer, comprising: 

generating cardinality estimates for one or more queiy execution plans for the query using 
statistics of one or more automatic summary tables that vertically overlap the query, and 

using the generated cardinality estimates to determine an optimal query execution plan for the 

queiy. 

2. (CANCELLED) 

3. (PREVIOUSLY AMENDED) The method of claim 1, wherein the statistics of the one or 
more automatic summary tables are used to improve a comhined selectivity estimate of one or more 
predicates of the query. 

4. (ORIGINAL) The method of claim 3, -wherein the predicates are applied by one of the 
automatic summary tables. 

5. (ORIGINAL) The method of claim 4, wherein the selectivity estimate comprises a ratio of a 
cardinality of the automatic summary table to a product of cardinalities of base tables referenced in the 
automatic summary table and the query. 

6. (ORIGINAL) The method of claim 3, wherein zero or more predicates of the query are 
applied by one of the automatic summary tables and wherein the remaining predicates are eligible to be 
applied on the automatic summary table. 

7. (ORIGINAL) The method of claim 6, wherein a predicate is eligible to be applied on the 
automatic summary table if it can be evaluated using the output columns and expressions of the 
automatic summary table. 

8. (ORIGINAL) The method of claim 7, further comprising determining a subpredicate 
combined selectivity estimate of the unapplied eligible predicates using column distribution statistics of 
the automatic summary table. 



-2- 

Received from < +13106418798 > at 4/14/03 5:18:08 PM [Eastern Daylight Time] 



G8CC30571272-US-U1 



04-14-2003 01 :19PM FROMates & Cooper LLP +13106418798 T-435 P. 008/013 F-431 



9. (ORIGINAL) The method of claim 8, "wherein a cardinality ratio comprises a ratio of a 
cardinality of the automatic summary table to a product of cardinalities of base tables referenced in the 
aurorratic summary table and the query. 

10. (ORIGINAL) Hie method of claim 9, wherein the selectivity estimate comprises a product 
of the subpredicate combined selectivity estimate and the cardinality ratio. 

1 1. (PREVIOUSLY AMENDED) An apparatus for optimizing execution of a query, 
comprising: 

a computer having a data store coupled thereto, wherein the data store stores data; 

one or more computer programs, performed by the computer, for generating cardinality' 
estimates for one or more query execution plans for the query using statistics of one or more automatic 
summary tables that vertically overlap the query, and for using the generated cardinality estimates to 
determine an optimal query execution plan for the query. 

12. (CANCELLED) 

13. (PREVIOUSLY AMENDED) The apparatus of claim 11, wherein the statistics of the one 
or more automatic summary tables are used to improve a combined selectivity estimate of one or more 
predicates of the query. 

14. (ORIGINAL) The apparatus of claim 13, wherein the predicates are applied by one of the 
automatic summary tables » 

15. (ORIGINAL) The apparatus of claim 14, wherein the selectivity estimate comprises a ratio 
of a cardinality of the automatic summary table to a product of cardinalities of base tables referenced in 
the automatic summary table and the query. 

16. (ORIGINAL) The apparatus of claim 13, wherein zero or more predicates of the query are 
applied by one of the automatic summary tables and wherein the remaining predicates are eligible to be 
applied on the automatic summary table. 
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17. (ORIGINAL) The apparatus of claim 16, a predicate is eligible to be applied on the 
automatic summary table if it can be evaluated using the output columns and expressions of the 
automatic summary table. 

18. (ORIGINAL) The apparatus of claim 17, further comprising detemiining a subpredicate 
combined selectivity estimate of the unapplied eligible predicates using column distribution statistics of 
the automatic summary table. 

19. (ORIGINAL) The apparatus of claim 18, wherein a cardinality ratio comprises a ratio of a 
cardinality of the automatic summary table to a product of cardinalities of base tables referenced in the 
automatic summary table and the query. 

20. (ORIGINAL) The apparatus of claim 19, wherein the setectrvity estimate comprises a 
product of the subpredicate combined selectivity estimate and the cardinality ratio. 

21. (PREVIOUSLY AMENDED) An article of manufacture comprising a program storage 
mfiHinTn readable by a computer and embodying one or more instructions executable by the computer 
to optimizing execution of a query that accesses data stored on a data store connected to the computer, 
comprising: 

generating cardinality estimates for one or more query execution plans for the query using 
statistics of one or more automatic summary tables that vertically overlap the query, and 

using the generated cardinality estimates to determine an optimal query execution plan for the 

query. 

22. (CANCELLED) 

23. (PREVIOUSLY AMENDED) The article of manufacture of claim 21, wherein the 
statistics of the one or more automatic summary tables are used to improve a combined selectivity 
estimate of one or more predicates of the query. 
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24. (ORIGINAL) The arricle of manufacture of claim 23, wherein the predicates are applied by 
one of the automatic summary cables. 

25. (ORIGINAL) Hie article of manufacture of claim 24, wherein the selectivity estimate 
comprises a ratio of a cardinality of the automatic summary table to a product of cardinalities of base 
tables referenced in the automatic summary table and the query. 

26. (ORIGINAL) Hie article of manufacture of claim 23, wherein zero or more predicates of 
the query are applied by one of the automatic summary tables and wherein the remaining predicates are 
eligible to be applied on the automatic summary table. 

27. (ORIGINAL) The article of manufacture of claim 26, a predicate is eligible to be applied on 
the automatic summary table if it can be evaluated using the output columns and expressions of the 
automatic summary table. 

28. (ORIGINAL) The arricle of manufacture of claim 27, further comprising determining a 
subpredicate combined selectivity estimate of the unapplied eligible predicates using column 
distribution statistics of the automatic summary table. 

29. (ORIGINAL) Hie arricle of manufacture of claim 28, wherein a cardinality ratio comprises 
a ratio of a cardinality of the automatic summary table to a product of cardinalities of base tables 
referenced in the automatic summary table and the query. 

30. (ORIGINAL) The article of manufacture of claim 29, wherein the selectivity estimate 
comprises a product of the subpredicate combined selectivity estimate and the cardinality ratio. 
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